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Having thus described our invention, what we claim as new and desire to secure by 
Letters Patent is as follows: 

1. A method for monitoring continual range queries against events, said method 
comprising: 

decomposing each range query into one or more predefined virtual constructs; 
building a query index; and 

using said query index to match an event with said range queries. 

2. The method of claim 1, said building of a query index further comprising: 

storing an identification of said query with identification lists associated with said 

virtual constructs. 

3. The method of claim 1, said building of a query index further comprising: 

predefining a set of virtual constructs for each point being monitored. 

4. The method of claim 1, said matching of an event with said range queries further 
comprising: 

finding all the virtual constructs that cover said event. 
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... • 5. The method of claim 1, said decomposing of a range query further comprising: 
initializing a working rectangle to be said range query; 
repeatedly cutting a strip rectangle from said working rectangle; and 
decomposing said strip rectangle with one or more of said virtual constructs. 

6. The method of claim 4, wherein the size of the set of covering virtual constructs of an 
event is constant for all the event points. 

7. The method of claim 4, wherein gaps between corresponding different covering virtual 
constructs of all event points are identical. 

8. The method of claim 4, said finding of all covering virtual constructs of an event 

comprising: 

pre-computing of a difference table; 

computing the identification of a pivot virtual construct; and 

adding said identification of pivot virtual construct to each of the elements stored in 

said difference table. 

9. A method of providing a service of monitoring events or conditions, said method 

comprising at least one of the following: 

providing a service that monitors events against interests of a customer, said service 
monitoring said events by decomposing continual range queries related to said customer 
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, . , . interests with one or predefined virtual constructs, building a query index, and using said 
query index to match an event with said range queries; 

maintaining one or more customer interests expressed as continual range queries for 

the service that monitors events; and 

Dtifying a subset of said customers whose interests match an event. 



not 



10. A system for monitoring continual range queries against events, said system comprising: 
a decomposing module that decomposes each range query into one or more 

predefined virtual constructs; 

a query index construction module; and 

an event matching module that uses said query index to match an event with said 
range queries. 

1 1 . The system of claim 1 0, further comprising: 

at least one sensor to detect occurrence of events. 

12. The system of claim 10, further comprising: 

at least one client input station to permit a client to provide an input query. 

13. The system of claim 10, further comprising: 

at least one client receiver to permit a client to be notified of occurrence of an event of 

interest. 
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14. An apparatus for monitoring continual range queries against events, said apparatus 

comprising one of: 

a query monitor that includes: 

a decomposing module that decomposes each range query into one or more 

predefined virtual constructs; 

a query index construction module; and 

an event matching module that uses said query index to match an event with 
said range queries; 

a sensor to detect occurrence of events and provides said occurrence of events into 
said query monitor; 

a client receiver to permit a client to be notified of occurrence of an event of interest 
to said client. 

1 5. A signal-bearing medium tangibly embodying a program of machine-readable 
instructions executable by a digital processing apparatus to perform a method for monitoring 
continual range queries against events, said method comprising: 

decomposing each range query into one or more predefined virtual constructs; 

building a query index; and 

using said query index to match an event with said range queries. 
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